from math import pow
t = set()
for a in xrange(2, 101):
    for b in xrange(2, 101):
        t.add(int(pow(a, b)))
print len(t)